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摘 要 : 针对 多 机 器 人 在 果园 中 作业 时 的 通信 需求 ， 本 研究 基于 Wi-Fi 信 号 在 桃园 内 接收 强度 预测 模型 ， 提 
出 了 一 种 引入 优先 节点 和 路 径 信号 强度 阔 值 的 改进 无 线 自 组 网 按 需 平 面 距 离 向 量 路 由 协议 (AODV-SP)。 对 
AODV-SP 报 文 进行 设计 ， 并 利用 NS2 仿真 软件 对 比 了 无 线 自 组 网 按 需 平面 距离 向 量 路 由 协议 (AODV) 和 
AODV-SP 在 发 起 频率 、 路 由 开销 、 平 均 端 到 端 时 延 及 分 组 投递 率 4 个 方面 的 性 能 。 仿 真 试验 结果 表明 ， 本 研 
究 提出 的 AODV-SP 路 由 协议 在 发 起 频率 、 路 由 开销 、 平 均 端 到 端 时 延 及 分 组 投递 率 4 个 方面 的 性 能 均 优 于 
AODV 协 议 ， 其 中 节点 的 移动 速度 为 S ms 时 ，AODV-SP 的 路 由 发 起 频率 和 路 由 开销 较 AODYV 分 别 降低 了 
3.65% 和 7.09%， 节 点 的 移动 速度 为 8 ms 时 ，AODV-SP 的 分 组 投递 率 提高 了 0.59%， 平 均 端 到 端 时 延 降 低 了 
13.09%。 为 进一步 验证 AODV-SP 协 议 的 性 能 ， 在 实验 室 环境 中 搭建 了 基于 领航 -跟随 法 的 小 型 多 机 器 人 无 线 
通信 物理 平台 并 将 AODV-SP 在 此 平台 应 用 ， 并 进行 了 静态 丢 包 率 和 动态 测试 。 测 试 结果 表明 ， 节 点 相距 
25 m 时 静态 丢 包 率 为 0， 距 离 100 m 时 丢 包 率 为 21.01%; 动态 行驶 时 能 使 机 器 人 维持 链 状 拓扑 结构 。 本 研究 
可 为 果园 多 机 器 人 在 实际 环境 中 通信 系统 的 搭建 提供 参考 。 
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1 引言 


果园 生产 作业 具有 劳动 强度 大 、 劳 动力 密 
集 、 季 闻 性 强 的 特点 。 采 用 机 器 人 代 蔡 人 力 能 
有 效 缓解 季 节 性 用 工 难 的 问题 ， 同 时 还 能 大 大 提 
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高 作业 效率 "。 多 机 带 人 协同 作业 则 能 够 完成 一 
些 单一 机 器 人 难以 完成 的 任务 。 通 信和 是 多 机 器 人 
之 间 彼 此 交换 信息 以 及 相互 协作 的 重要 基础 ”。 
与 其 他 通信 技术 相 比 ，Wi-Fi 具 有 传输 速度 快 、 
扩展 性 好 、 覆 盖 范 围 广 、 设 备 成 本 相对 较 低 等 特 
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BO, Fe RTE B n W E R ol & La A A E 
求 。Wi-Fi 有 基础 网 (Infrastructure) 模式 和 自 组 
网 (Ad Hoc) 两 种 组 网 模式 “。 果 园 内 通常 缺 
乏 通信 基础 设施 ， 为 完成 作业 任务 ， 缩 减 多 机 器 
人 通信 成 本 ， 采 用 Ad Hoc 网 络 搭建 Wi-Fi 通 信 环 
席 是 解决 果园 内 多 机 器 人 通信 的 一 种 可 行 方案 。 
在 Ad Hoc 网 络 中 ， 路 由 协议 是 保障 各 节点 
( 即 机 器 人 ) 有 效 信息 交换 的 关键 技术 。 按 照 路 
由 建立 方式 的 不 同 ，Ad Hoc 网 络 路 由 协议 可 分 
为 表 驱 动 路 由 协议 、 按 需 路 由 协议 和 混合 路 由 协 
议 中 。 表 驱动 路 由 协议 的 优点 在 于 ， 当 节点 有 分 
组 待 发 送 时 可 以 即时 获取 所 需 路 由 ， 但 多 机 器 人 
在 果园 移动 过 程 中 通信 网 络 拓扑 发 生变 化 后 ， 路 
由 更 新 需要 的 开销 会 随 之 增加 “; 按 需 路 由 协议 
中 的 无 线 自 组 网 按 需 平面 距离 向 量 路 由 协议 
(Ad Hoc On-Demand Distance Vector Routing， 
AODV) 是 基于 表 驱 动 方式 目标 顺序 距离 矢量 
(Destination Sequenced Distance Vector, DSDV) 
PDAS PEE PW), FT DAE IC FRA a 
网 络 资源 ， 较 适合 在 恶劣 的 果园 环境 中 使 用 ”， 
已 成 为 近年 来 无 线 通 信和 领域 的 研究 热点 "。 
Bisen 和 Sharma 局 针对 监测 与 邻居 的 链 路 连 
接 情 况 和 维护 路 由 表 中 能 耗 大 的 问题 ， 提 出 了 一 
种 节能 路 由 方法 ， 能 够 减少 不 必要 的 消息 广播 。 
Das 和 Tripathi | 针对 应 节点 电池 容量 不 足以 维 
持 节点 高 移动 性 的 问题 ， 提 出 了 一 种 智能 能 量 感 
知 的 高 效 路 由 协议 ， 降 低 了 与 移动 节点 相关 的 不 
确定 性 。Fang 等 “为 同时 提高 节点 的 传输 性 能 
和 增强 节点 的 安全 性 能 ， 提 出 了 一 种 轻 量 级 安全 
路 由 协议 ， 能 实现 节点 的 传输 、 能 效 、 安 全 性 的 
权衡 。 林 涛 等 ”针对 传统 AODV 协议 在 路 由 建 
立 过 程 中 洪 泛 机 制造 成 通信 开销 大 的 问题 ， 引 入 
基于 路 由 级 别 的 优化 策略 ， 减 少 了 参与 路 由 建立 
的 节点 数目 ， 节 省 了 能 量 。 王 军 袖 “针对 节点 
间 的 距离 、 动 态 控制 节点 发 射 功率 能 量 消耗 大 ， 
节点 死亡 等 问题 ， 提 出 了 一 种 新 的 能 量 优化 路 由 
算法 ， 降 低 网 络 能 量 消 耗 ， 延 长 网 络 寿命 ， 提 高 
分 组 投递 率 和 平均 否 吐 量 。 Mafirabadza 和 


Khatri") 针对 电池 电量 耗 尽 导致 的 网 络 重建 问 
题 ， 对 AODV 作出 了 改进 ， 通 过 选择 能 量 更 大 
的 最 短路 径 来 增加 网 络 寿命 。Jabbar 等 "针对 
节点 移动 的 不 可 预测 导致 的 开销 过 大 、 能 耗 过 高 
的 问题 ， 引 入 了 一 种 能 量 和 移动 性 感知 的 多 点 中 
继 选 择机 制 ， 利 用 链 路 评估 函数 对 链 路 的 稳定 性 
进行 排名 ， 选 择 最 有 效 和 稳定 的 路 径 到 达 目 的 
地 。Periyasamy FI Karthikeyan “| 针对 通信 节点 
易 出 现 链 路 故障 和 路 由 断裂 的 问题 ， 提 出 了 一 种 
新 型 的 节点 不 相干 多 路 径路 由 协议 ， 利 用 路 径 - 
链 路 质量 估计 锅 和 路 径 - 节 点 能 量 估计 央 等 两 个 
指标 ， 在 任意 源 点 和 目的 点 对 之 间 找 到 多 条 链 路 
可 靠 节 能 路 径 进行 数据 传输 。Reddy 和 Satyanara- 
yana ”针对 节点 的 电池 能 量 和 链 路 的 稳定 性 造 
成 数据 包 丢 失 和 发 生 拥 塞 问题 ， 提 出 了 一 种 被 称 
为 高 效 稳定 的 多 路 径路 由 的 方法 ， 根 据 节 点 的 速 
度 、 方 向 、 剩 余 能 量 、 发 射 能 量 等 参数 选择 节点 
之 间 的 传输 数据 包 的 路 径 。 上 述 这 些 改进 的 
AODV 协议 可 根据 路 由 请 求 算法 建立 从 源 节 点 到 
目的 节点 的 路 由 ， 在 路 由 请 求 (Route Request, 
RREQ) 过 程 中 优先 选用 最 短路 径路 由 ， 即 选用 
跳 数 最 少 的 路 由 。 但 对 于 果园 而 言 ， 环 境 冠 层 低 
矮 、 枝 叶 繁 成 、 株 间 枝 条 交叉 等 因素 对 节点 数据 
传输 能 力 影响 较 大 ， 现 有 改进 的 路 由 协议 在 此 环 
境 中 并 不 适用 。 尤 其 是 多 机 器 人 在 “一 对 所 有 ” 
的 广播 通讯 模式 下 ， 受 环境 影响 易 造 成 机 器 人 通 
讯 间 的 宛 余 传 播 ” ， 从 而 导致 数据 分 组 拥塞 其 
至 丢失 ， 更 严重 时 会 产生 路 由 中 断 、 时 延 加 剧 ， 
降低 了 果园 多 机 器 人 无 线 通信 系统 的 稳定 性 能 。 

目前 ， 现 有 农业 环境 路 由 协议 的 研究 大 多 集 
中 在 无 线 传 感 顺 网络， 不 适用 于 缺乏 通信 设施 条 
件 的 Ad Hoc 网 络 ， 而 果园 生产 环境 大 多 无 法 配 
备 基 础 通信 设施 。 因 此 ， 为 提升 多 机 器 人 在 果园 
中 的 通信 性 能 ， 本 研究 选择 桃园 为 环境 对 象 ， 根 
据 课 题 组 ” 在 桃园 环境 下 得 到 的 Wi-Fi 信 号 传播 
模型 ， 提 出 基于 优先 节点 和 路 径 信 号 强度 国 值 的 
无 线 自 组 网 按 需 平面 距离 向 量 路 由 协议 (Im- 
proved AODV Routing Protocol Based on Signal 
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Strength Threshold and Priority Nodes, ADOV- 
SP) ， 并 通过 NS2 (Network Simulator Version 2 ) 
软件 对 ADOV-SP 协议 与 传统 AODV 协议 性 能 进 
行 仿真 对 比分 析 ， 最 后 在 多 机 器 人 通信 物理 平台 
上 测试 了 AODV-SP 协 议 通信 系统 的 性 能 。 


2 AODV-SP 设 计 


AODV 协议 分 为 路 由 发 现 和 路 由 维护 两 个 阶 
段 ”， 路 由 发 现 是 AODYV 路 由 维护 的 基础 。 由 
源 节 点 〈 发 送信 息 的 机 器 人 ) 到 目的 节点 (最终 
接收 信息 的 机 器 人 ) 之 间 经 过 不 同 节点 会 产生 不 
止 一 条 路 径 。 考 虑 到 节点 的 移动 性 能 较 强 ， 路 由 
不 稳定 ， 选 择 与 源 节 点 和 中 间 节 点 〈 与 发 送信 息 


机 器 人 相 邻 的 其 他 机 器 人 ) 距离 相近 的 节点 发 送 
和 接收 信息 能 提高 信号 强度 ,减少 在 “一 对 所 
有 ”通讯 模式 下 无 用 信息 塞 满 带宽 的 可 能 性 。 


2.1 AODV-SP 协议 


2.1.1 AODV-SP 优先 节点 的 引入 

在 AODV-SP 协 议 的 路 由 发 现 阶段 引入 参数 
变量 “优先 节点 ”， 即 在 源 节点 或 中 间 节 点 的 有 
效 通信 范围 xR? 内 的 节点 (如 图 1 所 示 )， 其 中 RR 
为 有 效 通 信和 距离 ， 用 于 接收 和 发 送信 息 。 节 点 有 
效 通信 距离 由 实际 测试 得 到 ， 节 点 以 2.4 GHz 
Wi-Fi 通 信 频 率 收 发 信息 时 ， 断 裂 后 节点 重新 连 
接 的 最 佳 通信 距离 为 5m， 此 处 R 取 5 m. 


源 节点 
优先 节点 


其 他 节点 @ 
EATA © 
RREQ HERE ”4 一 一 一 一 
反 向 路 由 路 径 一 :一 > 
有 效 通信 距离 ”一 一 一 一 一 
无 效 路 由 路 径 ”中 一 一 一 一 


多 多 人 人 人 


Al 节点 布置 及 AODV 协议 路 径 


Fig. 1 Node layout and AODV protocol path 


当 节 点 S 需 要 与 目的 节点 DD 传输 数据 ， 但 没 
有 目的 节点 D 的 合法 路 由 时 ， 可 以 向 全 网 广播 
RREQ 消息 ， 通 过 网 络 寻 求 到 目的 节点 的 路 由 。 
通过 判断 节点 间 的 距离 与 源 节点 有 效 通信 距离 
R 之 间 的 关系 ， 由 于 节点 A、P 与 源 节点 S$ 的 距离 
LR 内， 故 选择 节点 A、P 作 为 节点 S$ 的 优先 节 


点 。 节 点 S 生 成 向 其 相 邻 节点 A、P 了 广播 RREQ 
分 组 。 当 节点 A、P 了 接收 到 该 RREQ 分 组 后 ， 会 
判断 该 节点 是 否 为 目的 节点 DD 或 是 否 有 到 达 目 的 
节点 DD 的 路 由 信息 ; 若是 目的 节点 D， 则 建立 反 
向 路 由 并 发 送 RREP (Route REPly) 分 组 ， 反 之 
丢弃 该 分 组 ; 判断 该 节点 是 否 有 到 达 目 的 节点 D 
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的 路 由 信息 ， 若 是 则 更 新 并 转发 RREQ 分 组 数据 
S 一 A 一 B 直至 到 达 目 的 节点 D， 否 则 就 丢弃 该 
分 组 。 
节点 间 有 效 通信 范围 半 值 可 根据 网 络 中 的 节 
点 密度 进行 调整 。 当 节点 密度 较 大 时 ， 适 当 减 小 
有 效 通信 范围 的 取 值 ， 反 之 则 适当 增 大 其 取 值 。 
节点 间 的 距离 工 为 : 


L=J(x,-x) + (1) 


(2) 


Vidi 

其 中 ,9 为 由 节点 7 和 上 一 跳 节 点 i 的 横 纵 坐 
标 计算 所 得 ; x,、yy 为 上 一 跳 节 点 的 横 纵 坐标 ， 
xX、 为 当前 节点 的 横 纵 坐标 。 
2.1.2 添加 AODV-SP 信和 号 强度 阐 值 

研究 前 期 ， 课 题 组 在 位 于 陕西 省 杨凌 示范 区 
的 国家 桃 产业 技术 体系 西安 综合 试验 站 中 (桃园 
基本 环境 : 桃 树 行 距 约 为 4m 左 右 ， 株距 约 为 
2 m 左 右 ， 株 高 约 为 3 m 左 右 ， 树冠 厚 2.5 mE 
右 ， 果 树 生长 期 在 10 年 以 上 。 主 要 校 干 高 度 较 
矮 ， 果 树 行 间 被 成 密 的 校 叶 所 覆盖 ， 校 干 重 登 区 
叉 ， 重 码 部 分 距离 地 面 最 高 仅 为 1.2m)， 仅 能 容 
纳 单个 小 型 机 器 人 通过 。 小 型 机 器 人 上 架设 的 移 
动 通信 设备 受 周边 树木 冠 层 、 树 干 、 杂 草 等 因素 
影响 ， 在 传输 信号 时 易 出 现 信号 折射 、 反 射 、 散 
射 等 现象 ， 增 加 信和 号 丢失 概率 。 通 过 桃园 Wi-Fi 
信号 传播 试验 和 SPSS 回归 分 析 ， 得 到 了 不 同 收 
发 节点 方位 角 9 (0°, 30°, 60°F 90°) 和 不 同 收 
发 节点 高 度 (25、50、75 和 100 cm) 在 一 定 距 
Pod (单位 : m) 时 桃园 内 Wi-Fi 信 号 的 接收 强度 
预测 模型 ”。 

P, = -39.316 - 19.15lgd 0° < 0 < 15° 
P, = -44.587 - 25.12lgd 15°< 0 < 45° 
P, = -44.729 - 24.53lgd 45° < 0 < 75° (3) 
P, = -45.796 - 23.55lgd 75° < 0 < 90° 
其 中 ，P, 为 信号 接收 强度 ，dBm; d 为 传播 
PA, m; 0 为 收发 节点 方位 角 ，(°)。 

P, 


,=— (4) 
Te 85 


r 
四 
$ 


其 中 ，P; 为 节点 j 以 节点 i 为 发 射 节点 时 的 
言 号 接收 强度 ，dBm; 1; 为 节点 i 和 节点 j 之 间 的 
ASR BUA, dBm. WM Wi-Fi 信 号 接收 强度 
预测 模型 得 到 路 径 信 号 强度 阔 值 7， 添 加 到 
RREP 分 组 中 。 

n= ony (5) 

RREP 转 发 至 源 节 点 后 ， 根 据 收 到 的 两 两 节 
点 之 间 的 信和 号 阀 值 ， 计 算得 出 最 终 路 径 信和 号 的 强 
度 阔 值 7， 并 选取 从 源 节点 发 射 信 号 到 目的 节点 
的 最 强 信号 路 径 进 行 通信 。 
2.2 AODV-SP 报 文 设计 


为 适应 AODV-SP， 需 要 对 AODV-SP 报 文 进 
行 修改 ,分 别 为 AODV-SP RREQ (路 由 请 求 ) 
报 文 和 AODV-SP RREP (路 由 响应 ) 报 文 。 

AODV-SP RREQ 报 文 用 于 向 网 络 寻求 目的 
节点 ， 如 图 2 (a) 所 示 。 其 中 ，Type 为 分 组 类 
型 ，J 为 标志 位 ，R 为 修复 标志 位 ，G 为 标记 中 
间 节 点 是 否 有 到 目的 节点 的 路 由 ，D 为 应 答 标 
志 ，U 为 对 未 知 序列 号 的 标记 。Reserved 为 保留 
ML, Hop Count 为 跳 数 ，Destination IP Address Æ 
示 目 的 节点 地 址 ，Destination Sequence Number 
为 目的 序列 号 ，Originator IP Address 为 源 节 点 的 
卫 地 址 ，Originator Sequence Number 为 源 节 点 序 
列 导 。 此 外 ， 与 传统 的 AODV 相 比 , 在 AODV-SP 的 
RREQ 数据 包 内 还 增加 了 Source X-coordinate 源 
节点 义 轴 坐标 、Source Y-coordinate 源 节点 Y 轴 
坐标 Previous X-coordinate 上 一 跳 节 点 又 轴 坐 
fx. Previous Y-coordinate 上 一 跳 节 点 立轴 坐标 和 
Effective Communication Range 有 效 通 信 范 围 。 

AODV-SP RREP 报 文 用 于 目的 节点 确认 收 
到 信息 ， 如 图 2 (b) 所 示 。 其 中 ，Type、R、 
Reserved, Hop Count, Destination IP Address, 


Destination Sequence Number, Originator IP Ad- 
dress, Previous X-coordinate 和 Previous Y-coordi- 
nate 与 RREQ 报 文 一 样 。 与 传统 AODV 路 由 协议 
不 同 , 图 2 (b) 中 的 A 表示 回复 标志 ，Prefix Sz 
表示 前 级 长 度 ，Lifetime 表示 RREP 分 组 时 间 ， 
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Destination X-coordinate 表示 目的 节点 X 轴 坐标 、 
Destination Y-coordinate 表 示 目 的 节点 立轴 坐标 和 


Path Signal Strength Threshold 路 径 信 号 强度 
国 值 。 


0|1|2|3|4|5|6|7|01112|3|4|5|6|710|112131415161710111213141516|7 
Type JIRIGIDU Reserved Hop Count 
RREQID 
Destination IP Address 


Destination Sequence Number 
Originator IP Address 


Originator Sequence Number 


Source X-coordinate 


Source Y-coordinate 


Previous X-coordinate 


Previous Y-coordinate 


2| 3| 4| 5| 6| 7 4| 5| 6} 7} 0} 1] 2} 3] 4] 5] 6} 7} 0} 1| 2| 3| 4| 5| 6} 7 


So 
N 
w 


Type R| A| Reserved Prefix Sz Hop Count 


Destination IP Address 


Destination Sequence Number 


Originator IP Address 


Lifetime 


Previous X-coordinate 


Previous Y-coordinate 


Destination X-coordinate 


Destination Y-coordinate 


Effective Communication Range 


Path Signal Strength Threshold 


(a)AODV-SP RREQ 数据 包 格 式 


(b)AODV-SP RREP 数据 包 格 式 


图 2 AODV-SP 改进 后 的 数据 包 


Fig. 2 Improved data packet of AODV-SP 


3 AODV-SP 路 由 算法 构建 


YE AODV 路 由 发 现 阶 段 的 工作 原理 ， 与 
AODV-SP 中 的 “优先 节点 ”和 信和 号 强度 阔 值 相 
对 应 ，AODV-SP 路 由 算法 的 具体 实施 步骤 主要 
分 为 发 现 路 由 算法 和 选择 路 由 算法 两 部 分 ， 其 中 
发 现 路 由 算法 对 应 “优先 节点 ”， 选 择 路 由 算法 
对 应 “信号 强度 ”。 


3.1 发 现 路 由 算法 


AODV-SP 的 发 现 路 由 算法 流程 如 图 3 所 示 ， 
当 源 节点 S 向 目的 节点 D 发送 数据 分 组 时 ， 先 检 
查 路 由 表 项 中 是 否 有 直接 到 达 目 的 节点 DD 的 路 
由 ， 若 有 则 洛 此 路 径 进 行 数据 通信 ， 反 之 源 节点 
S 发 起 路 由 请 求 ， 向 它 相 邻 节点 A、P 广 播 RREQ 
分 组 。 当 有 节点 A、P 接 收 到 RREQ 后， 判断 该 
节点 是 否 为 目的 节点 DD 或 是 否 有 到 目的 节点 D 
的 路 由 ， 若 是 ， 则 建立 反问 路 由 ， 反 之 需 根据 
公式 (1) 计算 两 节点 间 的 距离 L， 再 比较 LL 与 有 
效 通 信和 距离 R 的 关系 ; 判断 该 节点 是 否 为 前 一 节 
点 的 优先 节点 ， 夺 是 ， 则 继续 转发 RREQ 分 组 ， 
否则 就 丢弃 该 RREQ 分 组 。 其 中 节点 间 的 距离 世 
由 各 节点 的 横 纵 坐标 获得 ， 即 利用 通用 横 墨 卡 托 
格 网 系统 (Universal Transverse Mercartor Grid 
System, UTM) 坐标 系 对 全 球 导 航 卫 星系 统 
(Global Navigation Satellite System, GNSS) 经 
纬度 信息 进行 坐标 转换 。 因 此 ， 引 入 优先 节点 这 


一 参量 后 ， 实 际 上 只 有 QS 一 A 也 N 一 BD 和 @S 
一 A 一 B 一 D 两 条 路 由 路 径 用 于 广播 RREQ 分 组 
(如 图 1 所 示 )， 减 少 了 两 条 非 优 先 节点 的 路 由 路 
径 3) S>P>N>D 和 @ Ss>P>M>D 引起 的 
RREQ 洪 泛 ， 可 有 效 抑制 AODV 广 播 风 暴 。 


源 节点 是 否 存在 到 达 
目的 节点 的 路 由 


该 路 由 是 否 有 效 
y 
Y 
按照 改进 后 的 分 组 格式 
生成 RREQ 分 组 
Y 
向 其 邻居 节点 广播 
RREQ 分 组 
可 复 RREP 分 组 一 
丢弃 该 RREQ 分 组 
其 邻居 节点 广播 
RREQ 分 组 结束 


图 3 AODV-SP 路 由 发 现 算法 流程 
Fig. 3 Flowchart of AODV-SP routing protocol route 


discovery algorithm 
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3.2 选择 路 由 算法 


路 由 选择 对 多 机 器 人 通信 系统 提供 可 靠 通信 
服务 至 关 重 要 2。AODYV-SP 的 路 由 选择 算法 流 
程 如 图 4 所 示 。 当 中 间 节 点 接收 到 RREP 分 组 后 ， 
首先 根据 公式 (4) 计算 该 节点 的 信号 强度 阔 值 
7;， 若 是 <1 则 转发 分 组 ， 并 基于 公式 (5) 计 
算 路 径 信号 强度 阀 值 ， 反 之 则 将 该 分 组 丢弃 。 最 
终 当 目的 节点 接收 到 RREP 分 组 后 ， 判 断 接收 到 
的 所 有 可 能 路 由 的 信号 节点 强度 阔 值 ， 并 选择 信 
号 节点 强度 国 值 最 小 的 路 径 为 源 节点 至 目的 节点 
的 最 佳 路 由 。 如 图 4 所 示 ， 引 入 节点 信号 强度 效 
值 和 路 径 信号 强度 阔 值 后 ， 充 分 考虑 每 个 节点 的 
数据 传输 能 力 ， 首 先 丢 弃 信号 节点 强度 闷 值 >1 
所 在 的 路 径 ， 即 丢弃 路 径 C) S 一 A 一 B 一 D， 然 后 
计算 其 余 路 径 的 路 径 信 号 强度 阅 值 ， 可 得 路 径 
QDS>A>N>B>D fi fF “5 GRE EEL 2.35, W 
该 路 径 为 源 节 点 S 和 目的 节点 D 的 数据 通信 路 径 。 


开始 


目的 节点 根据 改进 后 的 分 组 格式 
生成 并 发 送 RREP 分 组 


P 间 节点 成 功 接收 RREP 分 组 后 ， 计 
算 本 节点 的 节点 信号 强度 阔 值 


节点 信号 强度 阔 值 丢弃 该 节点 
是 否 小 于 1 所 在 的 路 


计算 路 径 信号 强度 阔 值 
并 转发 RREP 


源 节 点 接收 RREP 分 组 ， 选 择 路 径 信号 
强度 阔 值 最 小 的 路 由 进行 数据 传输 


图 4 AODV-SP 路 由 选择 算法 流程 
Fig. 4 Flowchart of AODV-SP routing protocol routing 


algorithm 


S| ACFE a Af A REL, AE 
多 机 器 人 在 果园 内 以 “一 对 所 有 ”通讯 模式 互 换 
言 息 时 ， 由 原 有 路 由 中 的 四 条 路 由 路 径 减 少 为 一 
条 ， 即 保证 了 有 效 信息 的 传递 ， 又 减少 了 无 用 信 
息 塞 满 带宽 的 可 能 性 。 


4 AODV-SP 性 能 仿真 测试 


为 验证 改进 后 的 AODV-SP 性 能 ， 通 过 NS2 
仿真 软件 ， 分 析 了 节点 不 同 移动 速度 下 该 协议 的 
性 能 ， 并 与 传统 的 AODYV 进行 性 能 对 比 。 


4.1 仿真 环境 设置 和 相关 参数 配置 


NS2 是 一 种 面向 对 象 的 、 离 散 事件 驱动 的 、 
完全 免费 的 网 络 环境 模拟 器 。 仿 真 环 境 以 国家 桃 
产业 技术 体系 西安 综合 试验 站 果园 环境 为 参考 ， 
设置 为 500 mx500 m 的 区 域 ,仿真 时 间 为 300 s, 
系统 随机 生成 50 个 随机 分 布 的 节点 ， 且 每 个 节 
点 以 不 同 的 移动 速度 在 上 述 500 mx500 m 的 区 域 
内 ， 按 照 表 1 设置 的 仿真 条 件 ， 设 置 节点 的 移动 
模型 为 随机 和 运动。 农业 机 器 人 因 作 业 任 务 不 同 ， 
运动 形式 不 同 ， 其 行驶 速度 也 大 不 相同 ， 如 除草 
机 器 人 行驶 速度 在 0.45~1 m/s 左右 |), TIMEZ 
施肥 机 器 人 的 作业 速度 通常 要 比 除草 、 采 摘 机 器 
人 、 巡 检 机 器 人 等 要 高 “””， 如 大 田 农 业 自 主 行 
融 喷 药 机 的 行驶 速度 为 3 一 8 mA 左右， 空中 无 人 
机 喷 药 的 作业 速度 为 1 一 10 m/s ZA o IRH 
改进 协议 适用 于 高 速 作 业 的 农业 机 器 人 ， 此 处 节 
点 随机 运动 的 移动 速度 的 设置 参考 农业 喷 药 机 器 
人 人， 速度 在 1 一 10 m/s。 仿 真 结果 如 图 5 所 示 。 具 
体 的 参数 配置 见 表 1。 


图 5 ADOV-SP 仿 真 过 程 
Fig. 5 Simulation process of ADOV-SP 
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#1 AODV-SP 仿真 参数 (4) 分 组 投递 率 。 目 的 节点 接收 的 数据 包 数 
Table 1 Simulation parameters of AODV-SP 与 源 节 点 发 送 的 数据 包 数 之 比 ， 用 于 表示 网 络 的 
参数 类 型 参数 值 可 靠 性 ， 计 算 方法 如 公式 (9)。 
仿 直 时 间 /s 300 分 组 投 阐 率 = 上 且 的 节点 接收 的 数据 包 数量 
节点 数量 50 wh = ~ He ‘i 
ae 试验 结果 如 图 6 所 示 ， 引 入 了 优先 节点 与 路 
数据 流 类 型 CBR A peti i seat aii 
amp ， 径 信号 强度 冰 值 后 的 AODV-SP 平 均 端 到 端 时 延 、 
MAC JERAI IEEE 802.11 7 (PEEN = 
路 由 发 起 频率 、 路 由 开销 三 个 指标 均 小 于 原始 
多 动 模型 i 
aaa acai i AODV， 分 组 投递 率 较 AODV 有 着 明显 提高 。 其 
移动 速度 /(ms-!) 15,25 = ld 中 ， 当 节 点 的 移动 速度 为 5 m/s 时 ， AODV-SP 的 
传输 距离 /m 40 


4.2 仿真 测试 结果 与 分 析 


通过 对 比 AODV 和 AODV-SP 两 种 协议 在 路 
由 发 起 频率 、 路 由 开销 、 平 均 端 到 端 时 延 及 分 组 
投递 率 4 个 方面 的 性 能 差异 ， 验 证 AODV-SP 的 
改进 效果 。 为 保证 结果 的 准确 性 ， 每 个 试验 结 
均 为 10 次 试验 结果 的 平均 值 。 
(1) 路 由 发 起 频率 。 表 示 源 节点 发 起 的 路 由 
请 求 次 数 与 仿真 时 间 之 比 ， 用 于 表示 网 络 的 稳定 
性 ， 其 计算 方法 见 公式 (6). 
路 由 发 起 频率 = 
源 节点 发 起 的 路 由 请 求 次 数 
仿真 时 间 
(2) 路 由 开销 。 网 络 中 用 于 路 由 发 现 和 路 由 
维护 的 分 组 数 与 目的 节点 接收 到 的 数据 包 个 数 之 
比 ， 用 于 表示 网 络 开销 ， 其 计算 方法 见 
ISA AT) 
路 由 开销 = 
用 于 路 由 请 求 和 路 由 维护 的 分 组 总 数 
接收 的 数据 包 个 数 


(6) 


(7) 
(3) 平均 端 到 端 时 延 。 数 据 包 从 源 节 点 到 目 
的 节点 所 需 的 平均 时 间 ， 用 于 表示 网 络 的 实时 
性 ， 其 计算 方法 见 公式 (8). 
平均 端 到 端 时 延 = 


数据 包 接 收 所 需 时 间 - 数据 包 发 送 所 需 时 间 


接收 数据 包 个 数 
(8) 


路 由 发 起 频率 和 路 由 开销 较 AODYV 分 别 降低 了 
3.65% 和 7.09%; 节点 的 移动 速度 为 8 m/s IN, 
AODV-SP 的 分 组 投递 率 提高 了 0.59%， 平 均 端 到 
端 时 延 降 低 了 13.09%。 

由 于 在 AODV-SP 的 改进 过 程 中 引入 了 优先 
节点 和 路 径 信号 强度 阔 值 两 个 参量 ， 使 最 终 选 择 
的 路 径 更 加 稳定 ， 不 易 断 裂 ， 故 节点 的 不 同 移动 
速度 下 ，AODV-SP 低 于 AODYV 的 路 由 发 起 频率 
(图 6 (a) )。 当 节点 的 移动 速度 为 5 m/s 时， 
AODV-SP 的 路 由 发 起 频率 较 原始 AODYV 降低 
T 4.73%. 

在 节点 移动 速度 增 大 的 同时 ， 路 由 开销 随 之 
增加 (图 6 (b) )， 由 于 改进 后 的 AODV-SP 的 路 
由 更 为 稳定 ， 降 低 了 路 由 断裂 的 概率 ， 使 路 由 发 
现 和 路 由 维护 的 分 组 数 减 少 ， 故 节点 的 不 同 移动 
速度 下 ，AODYV-SP 的 路 由 开销 低 于 AODV。 当 
节点 的 移动 速度 为 5 ms 时 ，AODV-SP 的 路 由 开 
销 较 原始 AODV 降低 了 8.38%。 

节点 的 移动 速度 较 低 时 ，AODV 和 AODV- 
SP 的 平均 端 到 端 时 延 均 较 小 (图 6 (c) ), 在 
网 络 中 节点 移动 速度 增加 的 同时 ， 平 均 端 到 端 
时 延 随 之 增 大 ， 而 相同 移动 速度 下 AODV-SP 小 
于 AODYV 的 平均 端 到 端 时 延 ， 其 原因 在 于 
AODV-SP 所 建立 路 由 的 可 靠 性 更 高 ， 节 省 了 大 
量 路 由 发 现 所 需 的 时 间 。 当 节点 的 移动 速度 为 
8 m/s Hf, AODV-SP 的 平均 端 到 端 时 延 较 原始 
AODV 降低 了 13.09%。 

网 络 中 节点 移动 速度 增加 的 同时 ， 分 组 投递 
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(b) 路 由 开销 对 比 


0.26 类 AODV 
合 AODV-SP 


(c) 平 均 端 到 端 时 延 对 比 
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(d) 分 组 投递 率 对 比 


3 7 8 9 1 


图 6 AODV 和 AODV-SP 的 测试 结果 对 比 
Fig. 6 Comparison of simulation results for AODV and 


AODV-SP 


率 逐 渐 降 低 (图 6 (d) )， 由 于 AODV-SP 所 建立 
的 路 由 有 更 好 的 稳定 性 ， 降 低 了 路 由 断裂 的 几率 ， 
故 相 同 移动 速度 下 AODV-SP 大 于 AODYV 的 分 组 
投递 率 。 当 节点 移动 速度 为 8 ms 时 ，AODV-SP 


的 分 组 投递 率 较 原 始 AODV 提高 了 0.59%。 

仿真 测试 结果 表明 ， 在 传统 AODV 协议 和 
AODV-SP 协 议 下 ,农业 机 器 人 行驶 速度 越 大 ， 
节点 间 路 由 发 起 频率 、 路 由 开销 以 及 平均 端 到 端 
时 延 随 之 增 大 ， 进 而 影响 通信 网 络 的 稳定 性 和 实 
时 性 ;对 应 的 分 组 投递 率 越 来 越 小 ， 说 明 通 信 系 
统 的 可 靠 性 越 差 ， 易 导致 通信 数据 丢失 。 但 相 比 
传统 AODV 协议 ，AODV-SP 协议 在 通信 延 时 、 
能 耗 、 路 由 断裂 均 有 一 定 程 度 的 改良 。 


5 AODV-SP 性 能 物理 平台 测试 


为 进一步 验证 改进 后 的 AODV-SP 仿 真 结 
在 多 机 器 人 无 线 通 信 系 统 上 的 适用 性 ， 保 证 果园 
多 机 右 人 无 线 通 信和 系统 的 正常 运行 ， 本 研究 选用 
了 目前 常用 的 基于 领航 -跟随 法 的 多 机 器 人 运行 
模式 ， 搭 建 了 多 机 器 人 无 线 通 信物 理 平台 ， 并 对 
该 平台 进行 了 通信 测试 。 


5.1 多 机 器 人 无 线 通信 物理 平台 的 搭建 


为 保证 多 机 器 人 无 线 通 信物 理 平 台 的 正常 运 
行 ， 基 于 领航 -跟随 法 的 多 机 器 人 运动 方式 ， 设 
计 了 多 机 器 人 无 线 通 信物 理 平台 的 系统 硬件 和 软 
件 。 其 中 领航 机 器 人 由 遥控 器 控制 ， 跟 随机 器 人 
通过 无 线 通 信 系统 的 信息 交互 ， 与 领航 机 带 的 运 
动 状态 保持 一 致 。 

5.1.1 系统 硬件 选择 

多 机 器 人 系统 硬件 选用 基于 ARMI11 架 构 的 
S3C6410 处 理 器 (“KE OK6410-A 开 发 板 )， 并 搭 
Me SDIO Wi-Fi 无 线 通 信和 模块 (FIT-WIFI- 
I RTL8189ES)、GNSS 模 块 (ATGM332D-5N)、 
超声 波 传感器 (HC-SR04)、 红 外 传感器 (5 mm 
红外 对 管 ) 和 4.3 寸 LCD 液晶 屏 〈 图 7)。 其 中 
Wi-Fi 无 线 通 信 模 块 用 于 通信 系统 中 的 数据 分 组 ， 
GNSS 模块 用 于 获取 机 器 人 运行 时 的 经 纬度 信息 
(通过 坐标 转换 变 为 机 器 人 横 纵 坐标 ) ， 超 声波 传 
感 器 用 于 检测 桃园 跟随 机 器 人 的 跟 车 距离 ， 红 外 
传感器 用 于 保证 车 辆 的 跟 车 距离 ，LCD 液晶 屏 可 
显示 果园 机 器 人 的 运行 信息 及 指令 信息 。 
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(a) 无 线 通信 模块 (b)GNSS 模块 


(e)S3C6410 微 处 理 器 
图 7 无 线 通 信 平 


as WA @ «= 


(c) 红 外 传感器 


(f) 履 带 式 底盘 


台 主 要 组 成 部 件 


Fig. 7 Main components ofthe wireless communication platform 


5.1.2 通信 系统 软件 设计 

多 机 器 人 无 线 通信 物理 平台 的 通信 系统 软件 
主要 包括 根据 AODV-SP 改进 后 的 数据 包 的 编写 
数据 包 可 视 化 界面 两 部 分 。 其 中 数据 传输 格式 如 
表 2 所 示 ， 除 起 始 位 和 停止 位 以 外 ，D0、D1、 
D3 和 COM 分别 代 表 本 机 的 标识 符 ( 领 航 机 器 人 
设置 为 “0”， 跟随 机 器 人 由 “1” 开 始 随 数量 递 
增 )、 耳 地址 、 是 和 否 正常 运行 的 状态 和 控制 指令 
(前 进 、 左 转 、 右 转 、 停 止 )。 并 采用 Qt Creator 
设计 了 能 实时 显示 该 数据 包 的 可 视 化 界面 ， 界面 
包括 当前 机 器 人 的 人 地址、 运行 状态 、 经 纬度 
言 息 、 跟 车 距离 和 其 他 机 器 人 的 当前 状态 等 信 
息 。 设 定 无 线 通 信和 系统 的 信息 定时 更 新 时 间 为 
100 ms， 当 系统 初始 化 完成 后 会 一 直 处 于 监听 状 
态 ， 若 领航 机 需 人 接收 到 跟随 机 器 人 发 送 的 数据 
包 后 ， 会 提取 数据 并 判断 是 否 包 含 异 常 停车 指 
令 ， 出 现 异 常 则 停车 等 待 ， 反 之 则 发 送 控制 命令 
并 继续 进行 监听 。 

表 2 通信 系统 数据 包 格式 


Table 2 Data packet format of communication System 


单位 :bit 
起 始 位 DO D1 D2 D3 COM ”停止 位 
8 8 8 16 8 8 8 


5.2 AODV-SP 测 试 
丢 包 率 及 通信 和 链 中 断 情况 是 衡量 果园 多 机 咒 


人 通信 系统 的 重要 指标 。 通 过 网 络 丢 包 率 和 物理 
平台 测试 ， 分 别 验证 了 在 实验 室 环境 下 ， 多 机 器 
人 静态 和 动态 两 种 状态 下 ， 基 于 AODV-SP 的 多 
机 器 人 无 线 通信 物理 平台 数据 包 丢 失 、 通 信 链 中 
断 的 实际 情况 。 

5.2.1 静态 丢 包 率 测试 

桃园 株距 约 为 2m， 行距 约 为 4m，Wi-Fi 
通信 模块 的 最 大 有 效 通 信和 距离 为 105 m， 为 保 
证 领航 机 器 人 通过 Wi-Fi 模 块 能 与 跟随 机 器 人 建 
立 连接 ， 参 考 桃园 环境 和 多 机 器 人 的 运动 方式 
(图 1)， 将 网 络 丢 包 率 为 0 时 对 应 的 通信 距离 
(25m) 作为 丢 包 率 测试 的 初始 距离 ， 测 试 间隔 
距离 为 5m， 最 大 通信 距离 为 100 m。 

每 次 测试 过 程 中 ， 领 航 机 器 人 发 送 400 组 数 
据 ， 通 过 记录 跟随 机 器 人 端 接 收 到 的 数据 个 数 即 
可 求 得 网 络 的 丢 包 率 。 通 过 测试 结果 可 知 节点 相 
HR 25 mm 时 多 机 器 人 无 线 通信 物理 平台 的 丢 包 率 
为 0，100 m 时 丢 包 率 为 21.01%， 可 用 于 桃园 多 
机 器 人 协同 作业 (483). 

5.2.2 多 机 器 人 通信 系统 动态 测试 

为 测试 多 机 器 人 无 线 通 信物 理 平台 其 系统 动 
态 时 数据 丢失 、 通 信和 链 中 断 的 实际 情况 ， 首 先 为 
物理 平台 领航 机 器 人 A、 跟 随机 器 人 B 和 跟随 机 
ARA C 自动 分 配 卫 地 址 ， 并 将 端口 手动 设置 为 
9000; 其 次 根据 红外 传感器 有 效 检测 范围 ， 将 机 
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表 3 多 机 器 人 在 Wi-Fi 网 络 下 传输 数据 的 丢 包 率 


Table 3 Packet loss rate of data transmission by multiple-ro- 


bots in Wi-Fi network 


距离 /m FURA 距离 /m FURA 
25 0 65 1.82 
30 0.27 70 2.74 
35 0.31 75 4.36 
40 0.65 80 6.54 
45 0.61 85 13.45 
50 0.74 90 10.81 
55 1.38 95 17.48 
60 0.77 100 21.01 


器 人 间 相 对 距离 设置 为 40 m， 然 后 使 通信 物理 
平台 的 机 融 人 按照 链 状 拓扑 结构 运行 ， 即 机 器 人 
按照 编号 顺序 ， 沿 直线 依次 遍历 前 一 个 机 器 人 走 
过 的 位 置 (图 8)。 

先 通过 遥控 天 向 领航 机 器 人 发 送 控制 指令 ， 


(a) 编 队 直 线 行驶 


(b) 编 队 转 向 行驶 
图 8 通信 系统 测试 


Fig. 8 Communication system testing 


领航 机 器 人 A 接收 到 控制 信号 后 ， 在 执行 控制 指 
令 的 同时 会 不 断根 据 自 号 状态 更 新 数据 包 中 的 经 
纬度 、 控 制 指令 等 信息 ， 并 发 送 至 跟随 机 器 人 。 
跟随 机 器 人 B 和 跟随 机 器 人 C 会 根据 接收 到 的 数 
据 包 解析 并 执行 其 中 的 指令 ， 并 定时 更 新 数据 包 
中 的 经 纬度 、 运 行 状态 和 跟 车 距离 等 信息 。 其 中 
跟随 机 器 人 B 向 领航 机 器 人 人 A 发 送 数 据 包 ， 跟 随 
机 器 人 C 向 领航 机 器 人 A 和 跟随 机 器 人 B 发 送 数 
据 包 。 如 图 9 可 视 化 界面 所 示 ， 在 多 机 器 人 运动 
时 ， 各 多 机 物理 无 线 通 信 平 台 能 实现 双向 通信 ， 
且 跟 随机 器 人 能 根据 控制 指令 完成 编队 直线 和 转 
向 行驶 。 试 验 结果 表明 ，AODV-SP 可 用 于 多 机 
器 人 无 线 通 信物 理 平 台 。 


1 前进 位置 : 
高: 39 


(a) 领 航 机 器 人 A 


BAB 


N 34e1741” 
is 


IP (192.168.1.3 Port [3000 E 
经 度 |E 1080418" 


领航 机 器 人 人 A 指令 : 前 p 

3401743" 

领航 机 器 人 A 指 今 : EI 位 置 : 经度 E 108-4718 YH: N 
3401743" 

TRNBAA 指令 : 前 进 位 置 : 经 度 :E 100410: N 
3401743” 

领航 机 器 人 AA 指 今 : A ALE: 经 度 E 10800410R: N 
34°1743” 


(c) 跟 随机 器 人 C 
图 9 通信 系统 测试 界面 


Fig. 9 Test interface ofcommunication System 
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本 研究 针对 多 机 器 人 在 桃园 内 作业 时 的 通信 
需求 ， 基 于 Wi-Fi 信 号 在 桃园 内 接收 强度 预测 模 
型 ， 在 路 由 发 现 阶段 引入 优先 节点 和 路 径 信和 号 强 
度 阔 值 参量 为 路 由 请 求 考 虑 因素 ， 提 出 了 一 种 
AODV-SP， 并 通过 NS2 仿真 对 现 有 AODV 和 改 
进 后 的 AODV-SP 进 行 了 对 比分 析 试 验 。 仿 真 试 
验 结果 表明 ， 改 进 后 的 AODV-SP 在 路 由 发 起 频 
率 、 路 由 开销 、 平 均 端 到 端 时 延 及 分 组 投递 率 4 
个 方面 均 优 于 AODV， 其 中 当 节点 的 移动 速度 为 
5 m/sth}, AODV-SP 的 路 由 发 起 频率 、 路 由 开销 
Hi AODV 分别 降低 了 3.65% 和 7.09%; 节点 的 移 
动 速度 为 8 ms 时 ，AODV-SP 的 分 组 投递 率 提高 
了 0.59%， 平 均 端 到 端 时 延 降 低 了 13.09%, fE 
效 提高 无 线 通信 网 络 性 能 。 

为 进一步 验证 AODVSP 的 实用 性 ， 在 搭建 
的 基于 领航 -跟随 法 多 机 器 人 无 线 通 信物 理 平台 
上 ,测试 了 基于 AODV-SP 的 无 线 通 信 系统 丢 包 
率 大 小 和 通信 系统 在 物理 平台 上 的 传输 性 能 。 试 
验 结果 表明 ，AODV-SP 用 于 基于 领航 -跟随 法 的 
多 机 器 人 ， 可 通过 互相 通信 维持 链 状 拓扑 结构 的 
运动 状态 。 

为 保证 本 研究 提出 的 AODV-SP 通 信 系 统 能 
用 于 果园 多 机 器 人 协同 作业 ， 后 续 人 研究 还 需要 考 
虑 节点 的 运动 状态 对 路 由 的 影响 ， 并 将 通信 系统 
移植 到 在 果园 作业 的 机 器 人 上 ， 在 实际 果园 环境 
中 进行 进一步 测试 。 
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Abstract: To satisfy the communication needs of multiple robots working in orchards, an improved Ad Hoc on-demand distance 
vector routing protocol based on signal strength threshold and priority nodes (AODV-SP), and the prediction model of Wi-Fi 
signal reception in peach orchards, was proposed in this study. Different from the traditional AODV protocol, AODV-SP utilizes 
the idea of priority nodes and strength thresholds to construct a discovery routing algorithm and a selection routing algorithm by 
seeking priority nodes and calculating the maximum strength threshold between nodes, respectively. The discovery routing mes- 
sage and selection routing message of the AODV-SP protocol were designed according to the discovery routing and selection 
routing algorithms. To verify the performance of the AODV-SP protocol, the performance of the protocol with different maxi- 
mum movement speeds of nodes was analyzed by using NS2 simulation software and the performance was compared with the 
traditional AODV protocol. The simulation results showed that the average end-to-end delay, route initiation frequency, and 
route overhead of AODV-SP protocol with the introduction of priority node and path signal strength thresholds were smaller 
than those of the traditional AODV protocol, and the packet delivery rate improved significantly compared with that of AODV 
protocol. Among them, when the maximum node movement speed was 5 m/s, the route initiation frequency and route overhead 
of AODV-SP protocol reduced by 3.65% and 7.09%, respectively, compared with AODV protocol. When the maximum node 
movement speed was 8 m/s, the packet delivery rate of AODV-SP protocol improved by 0.59% and the average end-to-end de- 
lay reduced by 13.09%. To further verify the simulation results of AODV-SP making AODV-SP protocol applicable to a multi- 
robot wireless communication system and ensure the normal operation of multi-robot wireless communication in orchards, a 
physical platform for multi-robot wireless communication was built in a laboratory environment, and software was designed to 
enable the physical platform to communicate properly under the AODV-SP protocol. And the physical platform for multi-robot 
wireless communication using the AODV-SP protocol was tested under static and dynamic conditions, respectively. The experi- 
ment results showed that, under static condition, when distance between nodes was less than or equal to 25 m, the packet loss 
rate of the robot was 0; when distance between nodes was 100 m, tthe packet loss rate of the robot was 21.01%, and the follow- 
ing robots could maintain the chain topology with the leader robot in dynamic conditions. Simulation and physical platform ex- 
periments results showed that the AODV-SP protocol could be used for the construction of multi-robot communication systems 
in orchard. 


Key words: orchard; AODV-SP protocol; wireless; multi-robot; physical platform; simulation 
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